Edward Genn (nombre en clave Icarus), antiguo asesino del KGB, trabajó tiempo atrás como agente libre en América. Pero cuando la Unión Soviética se colapsó, quedó abandonado en un país extranjero, sin nadie en quién confiar. Determinado a huir de su complicada situación, Edward intenta comenzar de nuevo. Asume una nueva identidad, crea una familia y levanta un negocio legitimo que podría alejarlo del mundo al que había pertenecido.

Damage es la historia de John Brickner (Steve Austin), un hombre recientemente puesto en libertad condicional, impulsado al mundo ilegal de lucha clandestina. Brickner intenta renovar su vida fuera de un mundo impregnado de criminales y asesinos.